Adaptation of Mutation Rates in a Simple Model of Evolution
نویسندگان
چکیده
We have studied the adaptation of mutation rates in a simple model of evolution. The model consists of a two-dimensional world with a periodically replenished resource and a uctuating population of evolving agents whose survival and reproduction are an implicit a function of their success at nding resources and their internal metabolism. Earlier work suggested that mutation rate is a control parameter that governs a transition between two qualitatively di erent kinds of complex adaptive systems, and that the power of adaptive evolution is maximized when the mutation rate is around this transition. This paper provides evidence that evolving mutation rates adapt to values around this transition. Furthermore, the mutation rates adapt up (or down) as the evolutionary demands for novelty (or memory) increase. 1 The Evolution of Evolvability Complex adaptive systems generate order through adaptive evolution. This process is strongly a ected by the availability of a suitable variety of viable In Complex Systems: Mechanism of Adaptation, edited by R. J. Stonier and X. H. Yu, IOS Press, Amsterdam, 1994, pp. 37-44
منابع مشابه
THE CMA EVOLUTION STRATEGY BASED SIZE OPTIMIZATION OF TRUSS STRUCTURES
Evolution Strategies (ES) are a class of Evolutionary Algorithms based on Gaussian mutation and deterministic selection. Gaussian mutation captures pair-wise dependencies between the variables through a covariance matrix. Covariance Matrix Adaptation (CMA) is a method to update this covariance matrix. In this paper, the CMA-ES, which has found many applications in solving continuous optimizatio...
متن کاملOptimum Pareto design of vehicle vibration model excited by non-stationary random road using multi-objective differential evolution algorithm with dynamically adaptable mutation factor
In this paper, a new version of multi-objective differential evolution with dynamically adaptable mutation factor is used for Pareto optimization of a 5-degree of freedom vehicle vibration model excited by non-stationary random road profile. In this way, non-dominated sorting algorithm and crowding distance criterion have been combined to differential evolution with fuzzified mutation in order ...
متن کاملTask Scheduling Algorithm Using Covariance Matrix Adaptation Evolution Strategy (CMA-ES) in Cloud Computing
The cloud computing is considered as a computational model which provides the uses requests with resources upon any demand and needs.The need for planning the scheduling of the user's jobs has emerged as an important challenge in the field of cloud computing. It is mainly due to several reasons, including ever-increasing advancements of information technology and an increase of applications and...
متن کاملOptimum sliding mode controller design based on skyhook model for nonlinear vehicle vibration model
In this paper a new type of multi-objective differential evolution employing dynamically tunable mutation factor is used to optimally design non-linear vehicle model. In this way, non-dominated sorting algorithm with crowding distance criterion are combined to fuziified mutation differential evolution to construct multi-objective algorithm to solve the problem. In order to achieve fuzzified mut...
متن کاملEvolution of evolvability via adaptation of mutation rates.
We examine a simple form of the evolution of evolvability-the evolution of mutation rates-in a simple model system. The system is composed of many agents moving, reproducing, and dying in a two-dimensional resource-limited world. We first examine various macroscopic quantities (three types of genetic diversity, a measure of population fitness, and a measure of evolutionary activity) as a functi...
متن کامل